Icons 

Stephen Lack* 
School of Computing and Mathematics 
University of Western Sydney 
Locked Bag 1797 Penrith South DC NSW 1797 
Austraha 
emaih s . lackSuws . edu . au 



Abstract 

Categorical orthodoxy has it that coUections of ordinary mathemat- 
ical structures such as groups, rings, or spaces, form categories (such as 
the category of groups); collections of 1-dimensional categorical struc- 
tures, such as categories, monoidal categories, or categories with finite 
limits, form 2-categories] and collections of 2-dimensional categorical 
structures, such as 2-categories or bicategories, form 3-categories. 

We describe a useful way in which to regard bicategories as objects 
of a 2-category. This is a bit surprising both for technical and for 
conceptual reasons. The 2-cells of this 2-category are the crucial new 
ingredient; they are the icons of the title. These can be thought of as 
"the oplax natural transformations whose components are identities" , 
but we shall also give a more elementary description. 

We describe some properties of these icons, and give applications 
to monoidal categories, to 2-nerves of bicategories, to 2-dimensional 
Lawvere theories, and to bundles of bicategories. 



1 Introduction 



For any particular mathematical structure, there is a category whose objects 
are instances of that structure, and whose morphisms are the structure- 
preserving maps. For the structure of group, we have the category Grp of 
groups and group homomorphisms. Similarly, for the structure of category 
itself, we have the category Cati of categories and functors. But in this case, 
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as well as functors, there are also natural transformations between functors, 
and the category of categories naturally becomes a 2-category called Cat2 
or just Cat. 

What happens when the mathematical structure in question is a 2- 
dimensional one, such as a bicategory? Once again, one could use the 
structure preserving maps to obtain a category of bicategories (although 
there is a certain amount of choice in what exactly is meant by "structure- 
preserving" ) , but now there are two further levels of structure, which al- 
together give a 3-dimensional structure called a tricategory [1| or weak 3- 
category. In particular, there is a tricategory called Horn [191 Hj whose 
objects are the bicategories. There is no doubt that this is a fine and ex- 
cellent structure. But my goal here is to argue for the merits of a different 
context in which to consider bicategories. This different context will be just 
2-dimensional, so that we get a 2-category of bicategories. This is not done 
by merely throwing away the 3-cells of Horn — for one thing this would not 
give a 2-category or even a bicategory, but even if it did it would concep- 
tually not be the right thing to do. Rather, we introduce a new type of 

2- cell, which we call an icon, and offer the following propaganda for these 
new 2-cells. 

They provide a relatively sirrrple context in which to study bi- 
categories. The 3-dimensional structure Horn is, as mentioned above, a 
tricategory [Ij, and tricategories are rather complex structures. Although 
for some purposes one really needs to use this full tricategory, if one can 
get by with just a 2-category of bicategories life is very much simpler. For 
example, this allows bicategories to be treated using the techniques of 2- 
dimensional universal algebra [2], which is very much more developed than 

3- dimensional universal algebra [17j . 

They arise naturally if one thinks of 2-categories or bicategories 
as "many-object" monoidal categories. One-object categories are es- 
sentially equivalent to monoids. If you think of monoids as one-object cat- 
egories, then a homomorphism of monoids is just a functor. Thus the cate- 
gory of monoids is a full subcategory of the category Cati of categories and 
functors; this does not use the 2-category structure Cat built upon Cati. 

Similarly, one-object bicategories are essentially equivalent to monoidal 
categories, and if you think of monoidal categories as one-object bicate- 
gories, then structure preserving morphisms of bicategories are the same 
as structure preserving morphisms of monoidal categories. But between 
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the structure-preserving morphisms of monoidal categories there are things 
called monoidal natural transformations, and these are precisely the icons 
(in the case of one-object bicategories) . 

They facilitate the construction of 2-nerves of bicategories. The 

nerve construction is of great importance in algebraic topology and else- 
where. It associates to every category a simplicial set; in fact it provides 
a full embedding of the category Cati of categories and functors into the 
category [A°P,Set] of simplicial sets. This construction is a formal conse- 
quence of the fact that there is an inclusion of A in Cati. The 2-nerve 
construction associates to every bicategory a simplicial category. We can 
obtain this as a formal consequence of the fact that A embeds in a suitably 
defined 2-category of bicategories, with icons as 2-cells, as was proved in 

m- 

They arise in connection with 2-dimensional Lawvere theories. 

Lawvere theories are used to describe one-dimensional algebraic structures, 
such as groups, rings, or Lie algebras. 2-dimensional Lawvere theories 
[TBI [T4] are used to describe two-dimensional algebraic structures, such as 
monoidal categories or categories with finite limits. Formally, a Lawvere 
theory is a particular type of category, and a 2-dimensional Lawvere the- 
ory is a special type of 2-category. A morphism of 2-dimensional Lawvere 
theories is a special type of 2-functor, and a transformation between such 
morphisms is a special type of icon. These transformations play a key role 
in a notion called flexibility, which distinguishes structures such as monoidal 
categories which transport along equivalences, to structures such as strict 
monoidal categories, which do not. 

They allow the use of notions internal to a 2-category, such as 
equivalence and fibration. Various notions such as equivalence and fi- 
bration can be defined internally to any 2-category; in particular this can be 
done in the various 2-categories of bicategories defined using icons. Equiva- 
lence in these 2-categories is quite a strict notion, but it can be proved that 
any bicategory is equivalent, in a suitable 2-category of bicategories with 
icons as 2-cells, to a strict bicategory (that is, a 2-category) [13] . 

On the other hand a fibration in the various 2-categories of bicategories 
can be thought of as a sort of "bundle of bicategories" [7]. 
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2 Bicategorical preliminaries 



As indicated above, and as first observed in there are various possible 
notions of morphism of bicategory. First one could consider those which 
literally preserve all of the structure, so that for instance, given composable 
maps / and g we have F{gf) = F{g)F{f). These are called strict homomor- 
phisms. In real life, these strict homomorphisms are rare; much more com- 
mon are homomorphisms, which preserve composition and identities only 
up to isomorphisms, such as ipgj : F{g)F{f) = F{gf) and ip\ : IpA — FIa, 
which are themselves required to satisfy certain coherence conditions. When 
the ip^ are identities, so that the identities at least are preserved strictly, a 
homomorphism is said to be normal. There is also a still more general notion, 
called a lax functor, which involves comparisons ipgj : F{g)F[f) F{gf) 
and : IpA FIa which still satisfy the coherence conditions, but are 
no longer required to be invertible. 

There is a category of bicategories and lax functors, and this has various 
subcategories in which the morphisms are restricted to the homomorphisms, 
the normal homomorphisms, or the strict homomorphisms, as the case may 
be. Just as in the one-dimensional case, one could stop here, and consider 
the category of bicategories and homomorphisms, or one of its variants, and 
for some purposes this suffices. But just as one gains a deeper understanding 
of categories by regarding them as objects of a 2-category, so one gains a 
deeper understanding of bicategories by regarding them as the objects of a 
3-dimensional structure called a tricategory . 

Just as functoriality can be weakened, so can naturality, giving rise to 
structures such as oplax natural transformations and pseudonatural trans- 
formations, whose precise definitions are given in the following section. 
These transformations serve as 2-cells, but there are also 3-cells between 
them, called modifications. The most important 3-dimensional category of 
bicategories is the tricategory Horn |19t H]. mentioned in the introduction, 
which consists of the following levels of structure: 

• bicategories as 0-cells 

• homomorphisms between bicategories as 1-cells 

• pseudonatural transformations between homomorphisms as 2-cells 

• modifications between pseudonatural transformations as 3-cells. 

Now the 2-cells of primary interest in this paper, called icons, are not in gen- 
eral pseudonatural transformations. They are obtained by first generalizing 
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from pseudonatural transformations to oplax natural transformations, but 
then specializing to those whose components are identities, and so might per- 
haps be called Identity Component Oplax A^atural transformations, whence 
the name icon. 

As well as the various reasons for considering icons which were given in 
the introduction, we can now add: 



They are the "costrict" transformations. Among all the oplax nat- 
ural transformations, one can identify the 2-natural transformations ab- 
stractly via a notion of strictness. The dual notion of "costrictness" identifies 
exactly the icons. 

Formally, the notion of strictness is defined in a 2-dimensional structure 
called a sesquicategory [20]. A sesquicategory J(f consists of an underlying 
category J(fi, with a functor J^^ : x Cati whose composite with 

the set-of-objects functor Cati — > Set is just the hom-functor J^°p x J^i — > 
Set. (There is also an alternative definition: sesquicategories are categories 
enriched in Cati with the "funny tensor product": see |20j.) 

Spelling out the definition a little, there are objects A,B,C, . . .; 1-cells 
like f : A ^ B, and 2-cells a : f ^ g : A ^ B. There is a strictly 
associative and unital composition of 1-cells, and a strictly associative and 
unital vertical composition of 2-cells (allowing the composite of a : / — > 5 
and P : g ^ h), and 2-cells can be composed on either side with 1-cells, and 
this is also associative and unital. On the other hand there is no specified 
horizontal composite of 2-cells, as in 

F H 
G K 

Now we can form f3G and Ha, and then compose these, or alternatively 
we can form Ka and (3F and compose them, and in each case we obtain a 
2-cell from HFto KG, but there is no need for the two resulting 2-cells to 
be equal, as in 
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This equation is sometimes called the "middle-four interchange" law. A 2- 
category is precisely a sesquicategory in which this middle-four interchange 
law holds for all a and p. 

Definition 2.1 A 2-cell /3 in a sesquicategory is strict if the equation above 
holds for all a. Dually, a is costrict if the equation holds for all /?. 



3 The definition 

Bicategories and lax functors form a category: in particular, composition of 
lax functors is strictly associative. There is also a subcategory consisting 
only of the homomorphisms. Our goal is to make both of these into 2- 
categories by introducing 2-cells. 

The associativity and identity isomorphisms h{gf) = h{gf) and /I = 
= 1/ in a bicategory will rarely be mentioned explicitly, and will not be 
given a particular name. A lax functor F : £/ ^ ^ involves lax functoriality 
constraints tpgj : Fg.Ff —>■ F{gf ) and identity constraints : 1^^^ ^ FIa, 
usually abbreviated to ip and (p^. In the case of a lax functor called G we 
use ip and 

Consider bicategories and and lax functors F,G : ^ The 
data for an oplax natural transformation from F to G consists of a 1-cell 
aA : FA GA in ^ for every object Ae ^, and a 2-cell 



Ff 

FA — -^FB 



aA 



GA 



aB 



Gf 



GB 



in ^ for every 1-cell f : A ^ B in These are subject to three conditions. 



FJ 

(ONO) FA FB 



aA 



Gf 



aB 



Ff ^ 
FA[ ll'F^FB 
~Ff 



GA^ ^Gp^GB 

Gf^ 

for all 2-cells p : f ^ g in 



aA 

GA 



aB 



GB 



Gg 
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(ONI) FA FB FC 




aC 




G{gf) 

for all composable 1-cells f : A ^ B and g : B ^ C va. 



(0N2) FA 

aA 



FA 

aA 



fa'^'^^^fa 

FIa 



aA 

GA 



aA 



Iga 

GA '^J^ GA GA GA 

for all A E where the unnamed 2-cell is the composite of the 
canonical isomorphisms {aA)lFA — olA = iG^(a^). 

Here the aA are called the components of the transformation, and the 
af are called the oplax naturality constraints^ The oplax natural transfor- 
mation a is strict if the af are all identity 2-cells. The case where all the af 
are invertible is important too: then a is said to be a pseudonatural trans- 
formation. But our main interest will be in the case where the components 
are identity 1-cells. 

Now the bicategories, lax functors, and oplax natural transformations 
do not form a 2-category. Restricting from bicategories to 2-categories and 
from lax functors to 2-functors would solve two of the problems listed below, 
but not the third. 



First problem 

This involves the vertical composition of 2-cells. Given oplax natural trans- 
formations a : -F — > G and P : G ^ H, the composite /3a : F ^ H has 
component at A given by the composite (3A.aA : FA HA. Since compo- 
sition in is not required to be strictly associative, there is no reason why 
composition of oplax natural transformations should be strictly associative. 
Notice that it's no good saying that we'll just try to get a bicategory of bi- 
categories instead: composition of 1-cells is associative, it is the composition 

^ There are good reasons for regarding both the a A and the af as components of 
different type, but this point of view will not be used here. 
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of 2-cells which is the problem, and in a 2-category or bicategory there is 
no room for weakening that; that would require moving to a 3-dimensional 

structure such as a tricategory. 

However this first problem could be solved by requiring the objects of our 
desired 2-dimensional category to be 2-categories rather than general bicate- 
gories. If and 3S are 2-categories, then there is a category Oplax2;(=e/; -^i") 
of lax functors from £^ to and oplax natural transformations, so we might 
hope that it is the hom-category for a putative 2-category or bicategory of 
bicategories. 



Second problem 

The second problem arises when we try to define composition functors 
Oplax2;(^, X Oplax2^(=e^, Oplax2;(i2/, '^). On objects we can 

just use composition of lax functors, with which there is no problem. Given 
a : F ^ G : ^ 3S and i7 : ^ — > we need to be able to define 
Ha : HF HG. This would involve components HaA : HFA HGA 
and the obvious choice is simply to apply H to a A : FA GA. We now 
need oplax naturality maps 

HFA > HGA 



HFf 



{Ha)f 



HGf 



HFB ^ „ > HGB 

HaB 

but here we cannot simply apply H to af : aB.Ff Gf.aA, since this 
would give a map H(aB.Ff) — > H{Gf.aA). We could use the lax func- 
toriality constraint of H to get a map HaB.HFf H{Gf.aA), but the 
codomain would still be wrong. Wc could fix this in the same way if H 
were not just a lax functor but a homomorphism, but problems would still 
remain. 



Third problem 

Even if we restricted to 2-categories and 2-functors there would still be a 

problem, once again involving the definition of composition. Given a : F ^ 
G : ^ ,^ and (3 : H K : ^ 'if we can define Ha and jSF (and Ka, 
and PG) and so we do obtain a sesquicategory Opl£Lx;2. But the middle four 
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interchange law, asserting the equahty of the vertical composites 





need not hold. It does hold when (3 is 2-natural (strictly natural) but not 
in general; and there is once again no room to weaken this law: that would 
require a third dimension. 



Solution 

There is, however, another way of restricting the 2-cells which solves all three 
problems. We still allow arbitrary bicategories as objects, and arbitrary lax 
functors as 1-cclls, but an oplax natural transformation a : F — > G is allowed 
as a 2-ccll only if the components aA are all identity 1-cells. Such an a will 
be called an icon. 

If the components of a are to be identities, then F and G have to agree on 
objects. In fact we then omit the components altogether, so as to avoid any 
problems with the identities in S^ being non-strict. We shall now formulate 
the precise definition. We use M to denote a composition map such as 
i^{B,C) X ^{A,B) ^{A,C), except that to save space we shall write 
this as Ma,b,c : ^ — ^ Similarly we write : 1 — > for the map 
1 — > ^{A,A) picking out the identity on A. Recall also that we write cp and 
if^ for the lax-functoriality constraints of a lax functor F, and similarly 
and '0° for G. 

Definition 3.1 U F,G : si/ M are lax functors of bicategories, and 
FA = GA for all objects A E s^, an icon from F to G consists of a natural 
transformation 

F 

(A,B) ^(FA,FB) 
G 

for all objects A.,B E s/ , subject to the following two conditions: 
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(ICONl) 



(IC0N2) 




Here (ONO) corresponds to the naturality oi a : F ^ G : {A, B) — > 
SS{FA,FB), while (ONI) and (0N2) correspond to (ICONl) and (IC0N2), 

respectively. 

There is now no problem in obtaining a 2-category Bicat2 of bicate- 
gories, lax functors, and icons. For bicategories ^ and 3^, the horn-category 
Bicat2(=2/, has lax functors from to =^ as objects, and icons as mor- 
phisms. Given icons a : F ^ G and f3 : G ^ H, we have FA = GA = HA 
for all A G sz/ , and the composite I3a : F —* H is defined using the composite 
natural transformations 



s^{A,B 




{FA, FB) 



and composition of natural transformations is of course associative, so that 
we do indeed have a category Bicat2(=2/, >^). 

Given an icon a : F ^ G : and lax functors H : 3S ^ ^ and 

K : & ^ s^, the composite HaK : HFK —>■ HGK is defined using the 
natural transformations 



&{D,E) 



K 



^{FKD, FKE) 



H 



"^{HFRD, HFKE) 



G 
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and the middle-four interchange law holds, so that we do indeed have a 
2-category Bicat2: 

Theorem 3.2 There is a 2-category Bicat2 of bicategories, lax functors, 
and icons, with the usual composition laws. 

4 Bicategories as many-object monoidal categories 

Every monoidal category 'f determines a one-object bicategory 'EY. If 
we write * for the unique object of S'^, then the hom-category T,y{*, *) 
is the category composition is given hy ® : Y x Y ^ and the 
identity on * by the unit object I. A monoidal functor Y ^ W is the 
same thing as a lax functor T,Y T,W. But now if i^, G : Y — > W 
are monoidal functors, and T,F, T,G : T,Y Y^W the corresponding lax 
functors, what would it be to give an oplax natural transformation from 
YjF to EG? Since YjY has one object, this would have a single component, 
given by an object W G W . Oplax naturality would mean giving, for every 
V ^ Y , morphism W ® FV GV ® W satisfying various conditions. 
This is rather more general than a monoidal transformation from F to G 
(this fact was particularly significant in [3]): a monoidal transformation is 
a natural transformation a : F ^ G which is suitably compatible with the 
monoidal structures of F and G, and there is certainly no role for the object 
W appearing in an oplax natural transformation T,F EG. But an icon 
from EF to EG is exactly a monoidal natural transformation from F to G. 
We conclude: 

Theorem 4.1 The 2-category MonCat of monoidal categories, monoidal 
functors, and monoidal natural transformations can be identified with the 
full suh- 2- category o/Bicat2 consisting of the one-object bicategories. 

There is also a corresponding result where we use homomorphisms in 
place of lax functors and strong monoidal functors in place of monoidal 
functors. 

In some contexts the objects of a bicategory are the most important level 
of structure. But in other contexts they are really just a way of parametrizing 
the various 1-cells and 2-cells. The bicategory Mod of rings, (bi)modules, 
and module homomorphisms is a good example of the latter situation. A 
morphism from i? to S" is a left R-, right 5-bimodule, and a 2-cell is a ho- 
momorphism of such bimodules. Much of the time the rings are of rather 
secondary importance. In situations like this, one can think of a bicategory 
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as a "many-object" monoidal category. Our 2-category Bicat2 is particu- 
larly well-suited to dealing with bicategories thought of in this light. In the 
remainder of this section we look at equivalences in Bicat2 as an example 
of the sort of thing we have in mind. 

In any 2-category one has the notion of equivalence: a 1-cell f : A ^ B 
with a g : B ^ A satisfying gf = 1 and fg = l. In particular, one could 
apply this to the case of Bicat2. First we characterize the invertible 2-cells: 

Proposition 4.2 An icon a from F to G is invertible if and only if for all 
objects A and B the natural transformation 



is invertible. This in turn is saying that the oplax natural transformation is 
pseudonatural. 

Proposition 4.3 A lax functor F : ^ ^ is an equivalence in Bicat2 
if and only if (i) F is bijective on objects, (ii) each Fa^b '■ £^{A,B) — >■ 
^{FA, FB) is an equivalence of categories, and (Hi) F is a homomorphism. 

Proof: An equivalence in Bicat2 consists of a lax functor F : flS for 

which there is another lax functor G : ^ with invertible icons GF = 1 
and FG = 1. The existence of these icons already forces the object-parts of 
F and G to be mutually inverse. In order to analyze the remaining structure 
of an equivalence in Bicat2, we may as well suppose that ^ and ^ have 
the same objects, and that F and G act as the identity on objects. For each 
pair A, B £ ^ of objects, we then have functors Fa,b ■ ^ {,A, B) I^{A, B) 
and Ga,b '■ ^{A,B) — > j^{A,B), and the invertible icons provide natural 
isomorphisms Ga,bFa,b — 1 and Fa,bGa,b — 1, thus each Fa,b is indeed 
an equivalence. 

We still need to show that F is a homomorphism. Consider the invertible 
icon /? : = 1. For 1-cells f : A ^ B and g : B ^ C in ^,we have the 
comparisons ^gj : Fg.Ff ^ F{gf) and ^Fg,Ff : GFg.GFf ^ G{Fg.Ff). 
Part of the condition of fi to be an icon is the commutativity of 



F 



^ (A,B) f 



■a 3g(FA,FB) 



G 



GFg.GFf 



■4>Fa,Ff 



^G{Fg.Ff) 



^GF{gf) 







gf 



gf, 
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in which the vertical maps are invertible, and so the composite across the 
top is so too. Thus tpFg,Ff is spht monic for all / and g; since F is an 
equivalence on hom-categories, it follows that iph,k '■ Gh.Gk — > G{hk) is 
split monic for all /i : A — > i3 and /c : -B — > C in By symmetry, each ipgj 
is also split monic. On the other hand, Gipg j is split epi, and so since G is 
an equivalence on hom-categories, each (pgj is split epi, and so invertible. 
The argument that each ip^ : I a FIa is invertible is similar but easier, 
and so we conclude that F is indeed a homomorphism. 

Now we turn to the converse: any lax functor satisfying the three condi- 
tions is an equivalence. It is well-known that for any homomorphism of bi- 
categories F : ^ S§ which is is an equivalence on hom-categories and sur- 
jective on objects up to equivalence, there is a homomorphism G : ^ ^ 
with the composites GF and FG each pseudonaturally equivalent to the 
relevant identity homomorphism; such an F is called a biequi valence. More 
precisely, given such an F : jz/ and a choice, for each i? G of an 

object GB S ^ and an equivalence eB : FGB B, one can extend G to 
a homomorphism of bicategories, so that the eB become the components of 
a pseudonatural transformation. Furthermore, since F is an equivalence on 
hom-categories, we can find for each A £ ^ a morphism dA : GFA — > A in 
£/ with FdA : FGFA FA isomorphic to eFA : FGFA FA, and any 
such choice can be extended to a pseudonatural equivalence d : GF — > 1. 

In our case, F is bijective on objects, so we can choose GB so that 
FGB = B. Thus we obtain a homomorphism G : SS ^ and an invertible 
icon FG = 1. Now the eB of the previous paragraph is the identity, so we 
can take dA : GFA — > A also to be the identity, and then the resulting 
d : GF 1 becomes our invertible icon GF = 1. □ 

It is really the biequivalences that provide the general notion of "same- 
ness" for bicategories; for example Gabriel-Ulmer duality asserts the biequiv- 
alence, in this sense, of the 2-category Lex of categories with finite limits, 
and a certain 2-category LFP of locally finitely presentable categories. This 
biequivalence involves genuine content at the object-level, and is certainly 
not an equivalence in Bicat2. 

On the other hand, there are some important examples, where "nothing 
happens" with the objects. A good example is the theorem that every 
bicategory is biequivalent to a 2-category ("every bicategory can be made 
strict") [15]. Here the lack of strictness has nothing to do with the objects, 
and they can be left unchanged; the problem is rather with the 1-cells. Thus 
it is the case that every bicategory is equivalent in Bicat2 to a strict one, 
and we can conclude (see also ^13j): 
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Theorem 4.4 The 2-category Bicat2 is biequivalent to the full sub- 2- category 
consisting of the strict bicategories (the 2- categories). 

5 Costrictness 

In this section we describe an abstract characterization of the icons among 
all oplax natural transformations. We restrict, for convenience, to the case 
of 2-categories and 2-functors, although a similar analysis could be given 
involving bicategories and homomorphisms (not lax functors). The formal 
notion of strictness in a sesquicategory was defined in Section [2 here we 
work through the idea more gently in the specific case of the sesquicategory 
Oplax2 of 2-categories, 2-functors, and oplax natural transformations. 

Consider then a diagram of 2-categories, 2-functors, and oplax natural 
transformations 

F H 
G K 

As described in Section [2] above, we can form /3G : HG — > KG and Ha : 
HF HG, and their composite (3G.Ha : HF KG; and similarly the 
composite Ka.(3F : HF KG. The middle-four interchange law would 
require these composites to be the same, but in general they are not. 

We can nonetheless, consider situations under which they are the same. 
We start with the following question: 

For which f3 : H ^ K : ^ ^ ^ is it the case that middle-four 
interchange holds for all a : F ^ G : £/ ^? 

In particular, it would have to hold when ^ is the terminal 2-category 
1. Then F and G are just objects of and a : F ^ G a morphism, and 
middle-four interchange says precisely that the components (3B : HB — > 
KB are strictly natural. Notice that this does not yet imply that /3 is 
itself strictly natural, for we might have strictly natural components yet 
still choose non-trivial oplax naturality maps. 

But now let £/ be the arrow 2-category 2. A 2-functor 2 ^ ^ is just a 
morphism f : A ^ B in An oplax natural transformation between two 
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such 2-functors 2 — say / : A 



A- 



B and g : C 

f 



D, is & square 



C 



D. 



Now let G : 2 ^ correspond to a map / : ^ ^ B in let F : 2 ^ ,^ 
correspond to 1 : A — > A, and let a : F — > G correspond to the strict oplax 
natural transformation with components 1 : A^ A and / : ^ — >^ B, as in 




Then the equation fiG.Ha = Ka.pF becomes 
1 



HA 
1 

HA 



Hf 



-^HA 

Hf 

HB 



HA 



HA 



KA 



^KB 



Kf 



KA- 

1 

KA 



1 



Kf 



KA 

Kf 

^KB 



but piA is the identity, and so this says that Pf is the identity. Since / was 
arbitrary, this says that /? really is strict. 

Conversely, if /3 is strict, then clearly the middle- four interchange law 
will hold for all a. But now we have an internal (representable) notion of 
strictness, and so we can consider the dual: 

For which a : F G : — >^isit the case that middle-four 
interchange holds foi all (3 : H ^ K : ^ ^ "rfl 



Formally, one could define strictness in any sesquicategory. Then our 
original notion would be strictness in Oplax2, while the question just posed 
asks which a are strict in Oplax2°P. Such an a will be called costrict. We 
shall show that a is a costrict if and only if it is an icon. 
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Let a and /3 be as above, with a an icon. We must show that (3G.Ha = 
Ka./3F, but this amounts to showing that these composites have the same 
component for each A ^ £/, and the same oplax naturality map for each 
f : A-^ B in j^. Now FA = GA and aA is the identity, so {l3G.Ha)A = 
PGA.HaA = PGA = PFA = KaA.(3FA = {Ka.f3F)A and the components 
agree. As for the second part, it asserts the equahty of pasting composites 



HFf 

HFA ^ HFB 



HFf 

HFA ^ HFB 



(3FA 



I3FB 



HGf 

HGA ^ HGB 



f3GA 



f3GB 



KFf 

KFA ^ KFB 



KG A —ttT KGB KG A -—f KGB 

KG} KG/ 

but this follows by (ONO) for the oplax natural transformation (3. 

Suppose conversely, that a is strict. We shall show that it must be an 
icon. We do this by constructing a 2-category with 2-functors H,K : 
^ — > and an oplax natural transformation (3 : H ^ K with the property 
that if g : B ^ C is a morphism in ^ with respect to which /? is strictly 
natural, then g must be an identity. Since /3 is by assumption strictly natural 
with respect to each component aA : FA GA, it will follow that these 
components are identities, and so that a is an icon. 

How do we construct such a 'tf? Among all the 2-categories ^ equipped 
with 2-functors H,K : ^ and an oplax natural transformation /3 : H ^ 
K, there is a universal one, given by the (lax) Gray tensor product 2 (g) of 
the arrow category 2 = {0 < 1} and The objects of 2®^ are pairs {i, B) 
where i G 2 and B € i^. The morphisms of 2 ^ are freely generated by 
{\,B) : (0,S) {1,B) for each S G ^, and {i,g) : {i,B) {i,C) for each 
i e 2 and g : B ^ C in subject to the relations that (i, hg) = (i, h){i, g) 
and (z, 1b) = l(i,B)- The 2-cells are generated by (i,/?) : {i-,g) — (i, ^) for 
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all 2-cells f3 : g ^ h in and 



(0,5) 



(0,9) 



{0,C) 



(1,5) 



(1,9) 



for all 1-cells g : B ^ C, subject to certain relations. Which ones? The 
2-functors H and K are defined so as to send B € =^ to {0,B) and to 
{1,B), respectively, and similarly on morphisms and 2-cells. We want the 
{l,B) : (0, B) — > (0, B) to be the components HB — > KB of an oplax natural 
transformation, with oplax naturality constraints {\,g). The relations are 
exactly the ones which make this work. (See [6] or }20j for details.) The 
important thing for us is that {\,g) is not an identity 2-cell unless g is an 
identity 1-cell, but in fact we can see this without knowing exactly what 
the 2-cells are, because the domain and codomain 1-cells {l,C){0,g) and 
{l,g){\,B) of {\,g) are different unless g is an identity 1-cell. 
This now proves: 

Theorem 5.1 An oplax natural transformation between 2-functors is costrict 
if and only if it is an icon. 

Remark 5.2 We have defined the notion of strictness in any sesquicategory. 
Just as one-object 2-categories can be identified with strict monoidal cat- 
egories, one-object sesquicategories can be identified with structures called 
premonoidal categories [T8j. A morphism in a premonoidal category is called 
central [H] if the corresponding 2-cell is both strict and costrict. In the 
sesquicategory of 2-categories, 2-functors, and oplax natural transforma- 
tions, the only 2-cells which are strict and costrict are the identities, but in 
general it is possible to have non-identity central morphisms; see |18] . 

6 Alternative approaches 

In this section we give two alternative approaches to icons, one using double 
categories, the other using 2-dimensional universal algebra. 

6.1 Bicategories as pseudo double categories 

A double category involves two categories with the same set of objects, 
and with the morphisms called vertical and horizontal, respectively. There 
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are also "squares" which have a vertical domain, a vertical codomain, a 
horizontal domain, and a horizontal codomain; and which can be composed 
either horizontally or vertically. For instance in 



A 



h 



B 



V 



a 



c 



h' 



D 



h : A ^ B and h' : C ^ D are horizontal arrows, and are the horizontal 
domain and horizontal codomain of the square a, while v : A ^ C and 
v' : B ^ D are vertical arrows, and are the vertical domain and vertical 
codomain of the square. 

A 2-category can be thought of as a double category with no non-identity 
horizontal arrows, so that all "squares" collapse to the usual shape of a 2-cell 
in a 2-category, as in 



A pseudo double category is a slight generalization of a double category, in 
which the vertical, but not the horizontal, structure is weakened. A pseudo 
double category with no non-identity horizontal cells is the same thing as a 
bicategory. 

In [5j, Grandis and Pare defined a 2-category LaxDbl whose objects were 
pseudo double categories, whose morphisms are lax functors, and "horizon- 
tal transformations" as 2-cells. Here a horizontal transformation involves 
components which are horizontal morphisms; these are only weakly natural. 
If we restrict the objects of LaxDbl to the bicategories (seen as pseudo 
double categories with no non-identity horizontal cells), then such horizon- 
tal transformations are forced to have identity components, and in fact turn 
out to be icons. 

6.2 Bicategories as algebras for a 2-monad 

In [T3] an alternative approach to icons was also given. There a 2-category 
Cat-Gph2 of Cat-enriched graphs was defined. A Cat-graph has vertices 
A, B,C, . . ., and "hom-categories" ^{A, B) for all vertices A and B. A homo- 
morphism F : — > M' of Cat-graphs consists of a function A i— > FA sending 
vertices of ^ to vertices of JT, and a functor F : B) J^{FA, FB) 



A 




B 
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for all vertices A and B. The Cat-graphs and their homomorphisms form 
a category |21] . but it is also possible to make it into a 2-category. A 2-cell 
F ^ F' is possible only if F and F' agree on vertices; it then consists of a 
natural transformation 

F 

^ (A,B) =^(FA,FB) 

F' 

for all vertices A and B, with no further conditions. 

This 2-category is locally finitely presentable in the sense of [9], and 
one can give a presentation, in the sense of [10], of a finitary 2-monad on 
Cat-Gph2 whose algebras are the bicategories, whose strict morphisms are 
the strict homomorphisms, and whose algebra 2-cells are the icons. The 
pseudomorphisms of algebras are the homomorphisms, and so the 2-category 
Hom2 is the 2-category T-Alg of strict algebras, pseudomorphisms, and 
algebra 2-cells, which is the main object of study in [2]. It follows that 
Hom2 has bicategorical limits and colimits, and strict products, inserters, 
and equifiers. All this was done in p^3]. 

It is not hard to verify similarly that the lax morphisms of algebras are 
the lax functors. Thus the 2-category Bicat2 of bicategories, lax functors, 
and icons is the 2-category T-AIgj of strict algebras, lax morphisms, and al- 
gebra 2-cells, which is the main object of study of [12], and so by [12j Bicat2 
has oplax limits, and in particular products, cotensor products, Eilenberg- 
Moore objects of comonads, some inserters and equifiers, and any limit of 
strict morphisms. 

7 Applications 
7.1 2-nerves 

There is a functor from the category Cati of categories to the category 
[A°P, Set] of simplicial sets, which sends a category to its nerve. Concretely, 
the 0-simplices of the nerve are the objects, the 1-simplices the morphisms, 
the 2-simplices the composable pairs, and so on. But the slick way to define 
this is to regard A as the full subcategory of Cati consisting of the finite 
ordinals (the finite totally ordered sets, regarded as categories), and then use 
the inclusion J : A ^ Cati to define the nerve NC of a category C as the 
simplicial set Cati (J—, C) sending an object n € A to the set Cati(Jn, C) 
of functors from Jn to C. 

More generally, if is a category enriched in 'f, and J : £/ — ^ is a 
l^-functor, each object C determines a 7^-functor ^{J—, C) sending A G £/ 
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to the horn-object ^( J^, C) G now there is a ^-functor ^ ^ [^/"p, r] 
sending C to <^(J-,C7). 

We shall apply this in the special case where = Cat, so a 1^-category 
is a 2-category. We take 'rf to be the 2-category nHom2 of bicategories, 
normal homomorphisms, and icons, and we take £/ to be A, seen as a 2- 
category with no non-identity 2-cells. We have the inclusion of A in Cati, 
but then any category can be regarded as a bicategory with no non-identity 
2-cells, and so we get an inclusion J : A ^ nHom2, which turns out to 
be fully faithful. The induced l^-functor nHom2 [A°P,Cat] sends a 
bicategory B to a simplicial object nHom2( J— , -B) in Cat, called the 2- 
nerve of the bicategory. See [13] for details. 

7.2 Lawvere theories 

A Lawvere theory is a category ^ with finite products, equipped with a 
functor =5^°P — > from the opposite of the category of finite sets, which is 
bijective on objects and preserves finite products. In other words, is a 
category with finite products whose objects have the form for n € N, 
and with X™ x X" = X™"*"". A morphism of Lawvere theories from E : 
3r to E' : ^ £r' is a functor M : ^ ^ £r' with ME = E'; 

then M necessarily preserves finite products. 

There is a 2-dimensional version of Lawvere theory (which is a special 
case of the more general enriched categorical version [16J). In place of =5^ 
we have the 2-category ^ of finitely presentable categories, and now ^ is 
required to have cotensors by objects of ^ (finite cotensors for short) and a 
bijective-on-objects finite-cotensor-preserving 2-functor E : — > ^ Once 
again, a morphism of theories from E : ^ ^ to E' : JT' is 

a 2-functor M : £^ ^ satisfying ME = E' , and once again such an 
M necessarily preserves finite cotensors. But there is now an ingredient 
not present in the general enriched version: the category of 1^-enriched 
Lawvere theories is just a category, there is no enrichment over but 
the category of 2-dimensional Lawvere theories does enrich over Cat to 
give a 2-category. This corresponds precisely to the fact that there is a 
2-category of finitary 2-monads on Cat (studied in [10] and [H]). Given 
morphisms M, M' : 3/^ — > 3/^' as above, a 2-cell from M to M' is an oplax 
natural transformation cp : M ^ M' whose restriction along E is the identity 
transformation on E' . This condition implies in particular that ip is an icon, 
and this means that we do indeed get a 2-category of 2-dimensional Lawvere 
theories. This is important when one wishes to consider flexibility of theories. 

Furthermore, the morphisms M and M' induce 2-functors M, M' : Mod(^') 
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Mod(^) between the 2-categories of models, and now composition with 99 
induces a 2-natural transformation M — > M' . 
See [H] for more details. 

7.3 Bundles 

We have already seen that the 2-category structure of Bicat2 can be used to 
obtain a notion of equivalence of bicategories. It can also be used to obtain 
a notion of fibration. 

Briefly, ii p : A ^ B is a morphism in a 2-category J^, we can define 
what it means for p to be a fibration. First of all, for a morphism a : X ^ A, 
a 2-cell a : a' — > a is said to be p-cartesian if for each c : X ^ A and each 
pair : pc ^ pa', 6 : c ^ a) with pa. 7 = p5 there is a unique 7:0^0' 
with p7 = 7 and 07 = 5, as in the diagram below. 



Then p is said to be a fibration if (i) for each a : X ^ A, b : X ^ B, and 
[5 : b ^ pa there exists a p-cartesian a : a' — > o with pa' = b and pa = fi, 
and (ii) if a : a' — a is p-cartesian, then ax : a'x ax is p-cartesian for 
any x :Y ^ X. 

One can now consider fibrations in the 2-category Bicat2 of bicategories, 
normal homomorphisms, and icons. A fibration will be a homomorphism 
P : £/ — > ^ of bicategories, with for each f : A ^ A' in £/ and each 2-cell 
(3 : g ^ Pf in ^ a 2-cell P : g ^ f in with PP = /?, as in the diagram 



c 




pc 




A 



f 



A' 



9 



PA 



Pf 



PA' 




9 
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and with the hftings (3 required to satisfy various properties. 

There are various special cases. In particular, one could consider fibra- 
tion not just in Bicat2, but in the 2-category sHom2 of bicategories, strict 
homomorphisms, and icons. This imposes further compatibility conditions 
on the liftings (3. A still greater restriction would be to ask not just for a 
fibration in sHom2 but a split fibration. This means that one makes chosen 
liftings, which are themselves functorial. This situation is being studied in 
[7] under the name bundles of bicategories after it arose in [8]; see [7j for 
examples and further discussion. 
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